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Description 

Background Of The Invention 
5 Reld of the Invention 

The present invention relates to a machine, method and medium for allocating resources over a plurality of time 
periods, taking into account a plurality of interrelated processes such as marketing, procurement ad production. 

10 Related Art 

Today's kxistnesses generally includes a procurement process, production process, and marketing process. The 
standard practice of these businesses is to optimize each of these processes separately with little or no regard to inter- 
dependenctes among processes. Individual process dedsicn is made in a disjointed manner with no conskieratk)n to 

IS the total business operation. Though manual handoffs exist It is very poorly linked ad contrary to best-in-dass technol- 
ogy. This has created problems of ineffidency in most large ad mid-size corporations In acklition to a lack of consider- 
ation of suff k»ent interdependenctes. each process is optimized separately using static optimization technk^ues such 
that a system (conprising products or services made up of various resources ad configured based upon customer 
demad) designed for a given time period t Is not interdependent with systems designed for, e,g„ times tf 1 or t-1. In 

20 effect, the problem with the static optimization causes a business process to make reactive business decisions a 
opposed to proactive business decisions. 

Thus, tiie problem existing with the majority of optimization tools existing today in industries is that they are based 
on static optimization algorithms that do not reflect true costs or provkie ay competitive advantage in tiie face of fierce 
competition in various markets. Ttvs is because the competition influences the elasticity of demand ad price ad makes 

25 the overall business environment very dynanrric. For example, f luctajating demad in retail industries has a continuous 
impact on tiie shipping schedule among suppliers, warehouses and retail stores. In tiie auto Industry, ctmnges in 
demand at tiie sales outiets have a t>earing on the production floor schedules and procurement of spare parts. How- 
ever, the frequency of change and variat>les of change diffor from one industry to the other. In telecommunication serv- 
ices industry, changes in demand similarly have an impact on the existing capacity, procurement of additional capacity 

30 or production operation. 

As competrtfon rises in mari^ts in the coming decades, companies will demand more real time information of 
resource costs and competitive pricing. Static optimization, however, only yietis a cost-optimal system in a snap-shot 
of time, usually at present, without regard to future growth or decline in any service type, time value of money, introduc- 
tion of new technology or change in custonter demographk:e. The problem witii the static optimization is that what is 

35 optimum today may not be optimum tonrx)rrow. It causes a business to make reactive business dedstons as opposed 
to proactive txjstness decisions. It also relies heavily on human judgement and involvement and calls for creation of 
many unnecessary sutiprocesses within a business process or many unnecessary processes within a business. Busi- 
ness decisions tfiat are made based on may of tiiese business processes, are poor and sub-optimal with respect to a 
multi-year planning horizon. Specifically, when a static optimization technkiue is run at time period zero O-S- now), it 

40 cannot solve resource rearrangement problems tor future time periods. 

It is true that cunrent static optimization techniques can analyze a future time period as if it were tiie current tinra 
perkxJ (i.e. time period tsO). However, this still only deals with a single period, and does not take into account that effect 
that other time periods will have on it Being in the current time period, this technique cannot produce optimal decisions 
that will occur at future time periodSw Nonetheless, utilization of such static techroques have been the standard practice 

45 of businesses and industries. For example, retail, manufacturing, tetecomnmjnfoations and servk;e industries rely heav- 
ily on static optimization technkiues. 

In the airiine industry, an optinrrum fleet schedule is very important to the financial well-being of this industry. Efforts 
to enhance efficiency and charge righT prk:e for seats have been the subject of reports such as "Yiekt Manage- 
ment at American Airiines" by Smith et al. However these reports (and the airiine industry, generally), nonetheless 

50 applies mostfy static optimization technkiues. This leaves them vulnerable to the inclement business conditions for 
future time periods. Knowing about optimal business activities of the future time periods will put any business at a conrv 
petitive edge. This is why a static optimization is not adequate in fiercely competitive marketplace. 

Some industries refened to above that do not apply sb'ictiy "static" optimization instead utilize "pseudo-dynamic'* 
optimization which is sometimes misconstrued as true dynamic optimization. Though the pseudo-dynamk: optimization 

55 is also based on a multi-period planning horizon, many characteristics of statk; optimization heavily bias the results of 
this pseudo-dynamic optimization. For exanr^le, the output of static optimization is used as input to pseudo-dynamic 
optimization. Sometimes the results of static optimization are used to approximate the future activities at a very macro- 
level whk:h can be s^nificantly sutxiptimal. This again calls for creation of additional business processes and more 
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human intervention to respond to the t)usine&s conditions in more reactive manner. 

Thus, what is needed is a scheme for using dynamic optimization techniques such that systems contemplated for 
inrplementation at various times are interrelated, and that the procurem&it. production and marketing processes are 
interrelated as well. 

5 

The present invention overcomes the deficiencies of the above-noted schemes by providing a machine, method 
and medium for allocating resources over given time periods. Specifically, the present invention receives various 

10 requests (e.g., from customers) for products and/or services, and determines a prefenred scheme for allocating 
resources, over a plurality of time periods, to provide the requested products and/or services. Marketing, procurement 
and production processes are taken into account in the analysis. The end resuK is a set of systems indicating how the 
resources should be deployed over the various time periods to satisfy customer demand. In doing this, the interrelation- 
ships between the time periods are taken into account, and a desired pricing scheme for the various products and serv- 

15 ices delivered (which may vary from time period to tinoe period) is determined. 

Brief Description Of The Drawings 

Various objects, features, and attendant advantages of the present invention can be more fully appreciated as the 
20 same become better understood with reference to the following detailed description of the present inventfon when con- 
sidered in connection with the accompanying drawings, in which: 

FIGURE 1 depicts a specific telecommunications example innplemented as a result of some embodiments of the 
present invention. 

25 FIGURES 2-4 is a flowchart depicting methods of operation as contemplated by some embodiments of the present 
invention. 

FIGURES 5-6 are charts representing a specif k: test implementation in the telecomnrujnk:atiorts area as imple- 
mented by some embodiments of the present invention. 

FIGURE 7 is a block diagram of software components and interfaces as contemplated by some embodiments of 
30 the present invention. 

FIGURE 8 depicts a nxiving horizon chart 

FIGURE 9 is a bfock diagram of a computer environment and components thereof as contemplated by some 
emtxxiiments (and environmerrts thereof) of the present invention. 

35 Detailed Description 

The present invention relates to a machine, method and medium for allocating resources over a plurality of time 
periods, taking into account a pluralrty of interrelated processes such as marketing, procurement and production. 
As indrcated in the Background section above, surviving in any competitive environment requires real-time integra- 
te tton of fundamental business processes such as procurement, engineering, production operation, marketing and sales. 
Such integration will allow flow of materials and information from process to process on a real-time basis. A multi-period 
dynannic optimization technique assures that flow of materials and information occurs in a cost-optimal way. In additfon, 
"yield managemenf techniques can also be applied to stem fierce competition. 

The utilization of capacity in a productfon-ready resource is driven by demaiKl of differerrt products or servk;es. For 
45 example, customers sometimes do not like certain products or services and might retum them sooner or after a perfod 
of using them if a retum policy allows. The nature of retuming products or services might vary from industry to industry. 
Certain products or services can never be retumed. Customers som^mes leave or go to competitors for pricing rea- 
sons, technological reasons, politk:al reasons, etc. Existing resource capacities carried from the prevfous time perfod 
also need to be considered for allocation. Decline in demand of some products or services might create idle resource 
50 capacities, some of which might come back to inventory for use. 

In some emtxxiiments contemplated by the present invention, a dynamic systems model is used to create systems 
containing tiie aforementioned products or services, over a plurality of tinre periods. Within each time period, the way 
in which products or services f fow from one, e.g., production plant or warehouse to another or from one process to the 
other are additional dimensfons of the model. The products or services that are cun'ently occupying a particular 
55 resource capacity or a series of resource capacities in a given time period might migrate to a different resource capacity 
or series of resource capacities in another time period. 

The above concepts as applied to, for example, the telecommunications industry, will be primarily cfiscussed below. 
It should be understood, however, that the present invention contemplates application in any number of other industries 
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and technologies as well. 

Thus, using a teleconrvmjnications industry example, the routing of a data circuit via certain network nodes and net- 
work faciiities (each of which is an exannple of a resource) might be optimal in one time period to provide a certain serv- 
ice, but not optimal in another tinte period due to fluctuations of demand or other competing resources. The same data 

5 circuit might be rerouted through a different set of network nodes or facilities in another time period. Circuit den^nd also 
requires flew of optima) network facilities and network apparatus at different network nodes. Such a flow is taking place 
across procurement, engineering and production operation to support sales arxl marketing in a givai time period. 

As can be appreciated from the above, it is contemplated that the various requirements of customers over a plural- 
ity of time periods are taken into aocojnt, as is the "inverrtory" situation regarding availability of the resources needed 

10 to fulfill customer needs. Thus, nwketing, procurement and production over the time periocte all need to be taken into 
account In that way. systems that need to be inrplemented over various time periods can be mapped out arti planned, 
ail at once, in advance. Naturally, there is some change to be expected as, for example, customers carKel orders, ^c. 
Nonetheless, a relatively accurate picture of how systems will be implenrtented over a plurality of future time periods can 
be anticipated with significant accuracy and efficiency, so that a company can anticipate how it shouid prepare to alio- 

15 cate resources. The specific implementation of this concept will be discussed in greater detail with regard to various 
equations and flow charts descn'bed further below. 

Rgure 1 depicts an example of a specific multi-period dynamic systenns mode! concerning telecommunications 
technology, illustrating the effects of the present invention. Referring to Rgure 1 , the four "bubbles" rqoresent systenns 
within four different discrete time periods (1 . 2, 3 and T). Within each time period Ixibble" are various resources used 

20 to configure products or services requested by customers. 

Referring to time period 1(102) as an example, a Pdint Of Presence (POP) 124 is shown. A POP can be d^lned 
as a m^or circuit office into which large numbers of circuits (e.g., telephone lines) can feed into, and from which smaller 
lines typically emanate. Three types of lines often used are DSO lines (often referred to as ''voice grade'O. T1 lines 
(which have 24 times the bandwxfth as a DSO line) and DS3 lines (which have 28 times the bandwidth as T1 lines). 

25 Theoretically, each customer could be directly attached to the POP 124, but that would create great inefficiencies. 
Consequently, local serving offices (LSOs) can be created, typically containing multiplexers of some type. These multi- 
plexers allow conversion from a line of relatively large bandwidth to nuiltiple lines of smaller bandwidth. Thus, for exam- 
ple, a DS3/DS1 multiplexer 1 10 is shown converting a DS3 to a T1 (and, although not shown, is capable of having 
another 27 T1 lines attached to it). Sinrtilariy. T1 multiplexer 108 is shown converting the T1 line to a DSO tine (and is 

30 capable of converting another 23). 

The "end product" in this example are the products and services received by customer locations, such as those 
shown at 104 and 106. Here, the service that customer location 106 receives is an A1.5 circuit (which has the band- 
vMdth of a T1 line), and customer 104 receives a DSO circuit As can be appreciated, depending upon demand, each 
DS3/DS1 multiplexer can be thought of as having a capacity of 28 T1 (or A1 .5) "slots" (i e.. line inputs), and thus if 20 

35 of them are being used, it has 8 to spare. Similariy, the T1 multiplexer has a capacity of 24 DSO lines it can provide to 
customers. 

At time period 2(160). additional DSO lines (in this case, representing services to customers} have been added to 
T1 multiplexer 120. There are not, however, enough DSO lines to wanwrt putting in a T1 line directly between the POP 
124 ad LS0 128. In any event, some embodiments of the present invention keep track of, and account for, the used and 

40 spare "sloT in the various nuttipiexers. as well as the fadlities (ag., cak)les and multiplexers) themselves, when setting 
up products and services of time period 2(160). Alsa where necessary, in the event that the required resources do not 
exist at time period 2 (i e.. they were rxTt available to be carried over from tfie previous time period, or there was no 
spare because all slots were used), then they must be produced. Thus, in time period 2. while there are enough "slots" 
witiiin. say. T1 multiplexer 120 to service the additional customer locatbns with DSO services, additional DSO cables 

45 are needed. While there is no "can7-over" of this resource as there are for the slots in the T1 multiplexer 120, tiiis one 
actually has to be procured from another source (e.g.. obtained from a different location, bought, manufactured, etc.). 

At time period 3 (1 70), it can be seen that there was enough of a demand between POP 124 and LSO 128 (which 
included T1 multiplexer 108) to wanrant the installation of a T1 line 174. Note that what was T1 multiplexer 120 during 
time period 2 is now a DS3/DS1 multiplexer 1 72. In addition, an additional T1 multiplexer 1 76 was warranted. Thus, tiiat 

50 additional resource does not pass from the previous time period O-e.. it did not exist at that previous time period, as did 
multiplexer 108), and thus needs to be obtained, manufactured, etc. Though not explicitiy shown, the additional T1 mul- 
tiplexer 176 is a result of additional customer demand for more DSO lines (i.e.. niore DSO servfces). 

tastty. time period T (180) shows the result of even additional dennand, where even more and higher-band width 
multiplexers are required within the system to supply customers with desired services. 

55 The resources that can be used to in^ement various products and services as contemplated by some embodi- 
ments of the present invention can be classified in various orders of criticality. The ranking of a particular resource 
depends upon its necessity as a component of a given product or service, and is contenplated to be assigned a ranking 
based on some logical criteria. As an example, resources can be assigned as prinnary, secondary or tertiary. In the tel- 
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ecommunications exanrple above for time period 1 (1 02), in order to provide the A1 .5 service to customer location 1 06. 
it may be logical to designate the A1 .5 standalone line as a primary resource, since it is absolutely needed. The DS3 
multiplexer 11 0 can be thought of as secondary, since that particular component is not as important (e.g.. the A1 .5 tine 
could, potentially, come directly from the POP 124). Then, the T1 multiplexer 108 could be thought of as tertiary, since 
5 it is potentially of some, but less importance. Of course, rl should be understood that the present invention contemplates 
that resources can be ranked in various different ways and to various numt>er8 of degrees. 
With the above in rrvnd, a generalized matiiematical systans model follows: 

A Generalized Mathematical Model 

10 

Let the primary resources be represented by a set of vectors as (a § . a o , ap ) where c signifies whether it is in the 
existing inventory or to be procured, c = 0 means the resource is in tiie existing inventory and c = 1 means the resource 
is to be either leased or purchased. The as with subscripts, d, o and p, denote different types of primary resources, a d 
represents standalone primary resources which are utilized for direct channel production operation and product or serv- 
es ice distrflaution. These primary resources need not be assembled with any secondary or ternary resource components 
to support the production of products or services. Each unit of these primary resources generally produces a unit of 
products or services and. therefore, is very expensive for mass production, a o represents a type of primary resources 
which are assembled with tertiary resource components to support mass production of a specific type of products or 
s^ces. Thus, unit cost of produdng this type of products or services becomes cheaper, ap represents primary 

20 resources which need to be assennt>l6d with both secondary resource components and tertiary resource components 
in a cascading manner to support mass production of multiple types of products or services, and, oonsequentiy. reduce 
the unit cost of production even further. In the following mathematical model. / is used as a stA>script to indicate an ele- 
ment in the vector representing any of the above types of primary resources. The aforementioned secondary and terti- 
ary resource components are denoted by two sets of vectors, and f, respectively- Two indices, h and /. are used to 

25 indicate secondary resource components and tertiary resource corrponents respectively. The types of assemblies 
among primary, secondary and tertiary resources detemrtine what kinds of products or services are produced. For 
example, assembly of a o primary resources with -f tertiary resources produces bulk quantities of products or services 
which can be symbolized by vector. These same products or services, can also be produced in bulk quantities if 
primary resources, a p. are assembled with secondary resources, p^, which are then assembled with tertiary 

30 resources, -f. On the oth^ hand, assembly of primary resources, a p , with secondary resource components. fF, pro- 
duces bulk quantities of products or servk:es, which can be symbolized by p/ vector. The m subsaipt is used to identify 
an element belonging to one of these product or service vectors i.e. m e (p^.p/). There are also different types of ware- 
houses, production plants or distrSxition routes for which j is an index. In this nxxJel. j is of two types, starxialone and 
bulK denoted by and v^. respectively. W^ehouses. production plants or distribution routes that are associated with 

35 standak}ne primary resources, a§ , are designated by vector, v^. Warehouses, production plants or distribution routes 
tiiat are associated witii prinwy resources, ao and ap . are designated by vector, v^. 

An important aspect of a dynamk: resource location problem is rearrangement activity, r. Products or services, m, 
which are assigned to primary resource /' of the /-tii warehouse, production plant or distiibution route in one tinrte period 
can migrate to primary resource / of warehouse, production plant or distribution route / in another time period to main- 

40 tain cosl-optimal production process, where (/' = i)^(f 7) ■ can also be represented by /(8) which implies tiiat prod- 
ucts or services produced by $ primary resources in production plant or distrit)utionin route j' in one time period, can 
migrate to primary resource / e a of production plant or distrit)ution route j in another discrete time period when / * /' 
and 0' = j)^U' ^ y) • ^ defines a tinrte period and k is used to indicate customer demand locations for products or serv- 
ices, p =(pg.p^) . Let us assume that t = 1.2,.., 7; j = 1,2,..., J; k = 1,2 K\ m = 1,2 Af; and / = 1,2, / where 

45 / e (aS.ao. ap). 

Eight types of mathematical equations, which lay the foundation for solving a truly dynamic resource allocation 
problem, are presented b>elow . These types of core equations offer the basic properties required to mimic the physical 
phenomena across txisiness processes such as. marketing & sales, production and procurement These equations can 
be categorized as objective functfon, procurement or spare balance equation, usage balance equation, product or serv- 
50 ice inventory equation, product or service demand equation, rearrangement equation, decision equation to rearrange 
or not to rearrange and initial inventory equation. In addition to tiiese equations, non-negativity and integer constraints 
are to be applied. 

1. The Linear Oblectlve Function 

55 

The objective function is to be nrBnimized. The cost coefficients have beai converted to net present value over a 
planning horizon for a given interest rate. 
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Mimmize Z =LZ Z Z LZ Z (e^todwJfo*faw + 6^)^.i;^i^ 

Z Z(e^jc^ + elj^.C»*«fcH?? 2 Z Z (e9fa,Afj:jA«w + 6^:b^.CfffenA/)+ 

ZZ Z Z ^ Z (e^jc^jw + e^.C^^HZZZ Z ZZ Z 



Z L 2 E ji,^J2,(,f+ Z S E 2 HihflJiihjt+ Z, 

leoj / » <ea; */«»» ' 'eCaJ , (4 . a,) 

+ ZZZZW(^iV» + C/i,^H .2. , Z?v,(S«,Y + C/v,) 



(1) 



where 



»unit cost of producing a product or service, m ^ p^. in plant or warehouse / and supported by ter- 
tiary resource components, A secondary resource conrponents, h, and primary resource compo- 
nents, / 

suntt cost of holding a product or service, m epg 'm plant or warehouse y and supported by tertiary 
resource components, /, secondary resource components, h, and primary resource components, / 
aUTYit cost of producing a product or serivce, m e pg, in plant or warehouse ; and supported by ter- 
tiary resource corrponertts, /, and primary resource components, / 

sunit cost of holding a product or service, m € in plant or warehouse j and supported by tertiary 
resource conrponents. /. and primary resource components, / 

=unit cost of producing a product or sennce, m € p/, m plant or warehouse j and supported by sec* 
ondary resource components, /?, and primary resource components, / 

=unit cost of holding a product or service, m e p/, in plant or warehouse j and supported k>y second- 
ary resource conrtponents, h, and primary resource components, / 

=unit cost of producing a product or service, m g (p^p^) in plant or warehouse, j s v^, and sup- 
ported kTy primary resource components, / € a § , 

=unit cost of holding a proc&ict or service, m € (pg,p/) in plant or warehouse, y £ v^. and supported 
by primary resource components, / e , 

nunrt oaA of migrating a product or service, m e p^, from /" € /(5) of plarrt y" to / e ap of plant y which 
requires both tertiary resource components / and secondary resource conoponents h 
aunit cost of migrating a product or service, m g p^, from f e /(6) of plant / to / e aS of plant /which 
requires tertiary resource components /. 

=unit cost of migrating a product or service, m e p/, from /* g /(8) of plant / to / g ap of plant /which 
requires secondary resource components /). 

=urnt cost of tertiary resource components / which is assembled with secondary resource compo- 
nents h which is then assented with primary resource conportents / Gap 

=:imit cost of tertiary resource components / which is assenobled with primary resource components 

c 

/ G Uo 
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=unjt cost of secondary resource components h which is assembled with primary resource compo- 
nents / e ap 

=unit cost of prinnary resource components / c (a ^ , ao * ap ) 

:=unit cost of holding a slot spare or used, in a tertiary resource component / which is assembled 
with secondary resource components h which is them assembled with primary resource compo- 
nents / g ap 

^unit cost of holding a slot, spare or used, in a tertiary resource component / which is assembled 
with primary resource corrponents / € ao 

=unit cost of holding a slot, spare or used, in a secondary resource component which is assem- 
bled with primary resource components ieap 

sunit cost of holding a slot, spare or used, in primary resource components / e (a § , a o . a p ) 
= demand-driven activity quantities, C = product or service inventory quantities, r = reanBngement 
activity quantities. R = new resource quantities, S = spare resource quantities, U = used resource 
quantities, T » capacity of a unit of resourca 

2. Pfpcurement/Spar e Balance Equations 

These equations drive procurement dedstons. It provides with optinr^l purchase or lease dedstons of tertiary, sec- 
ondary and primary resource components. If spares exist in the existing inventory of these resources being carried from 
20 {t-^) period, products or services utilize these spares in the eodsting production capacity before deciding to purchase 
or lease any additional resource componentSw 

Tertiary Resource Components: 

25 The equation (2) detemnines the number of tertiary resource components, R//^f required to support m spg prod- 
ucts or services. Both demand variables x and rearrangement variables r are two main drivers to size the tertiary 
resource components, / e y^. These tertiary components are assembled with secondary components. h^pP which are 
also assembled with primary resource components / e ap . 




when / e y**, TjiR/ft^y^ = 0 and / g y\ H/h^f might have a positive value, j is associated with warehouses, plants or routes 
where concentration of producing various products or services m takes place, i.e. J g v^^/ refers to all possible ware- 
houses, plants or routes including /. 

Equation (3) sizes the number of tertiary resource components, R^t which can be assembled with primary resource 
components / g a S to produce products or services m e p^. The equation also keeps track of spare slots, Sgjt at time 
period t All spares are used first before new tertiary resource components can be purchased or leased. 
If / G '^h^njt = 0 and if / g y\ R/;^ might have a positive integer value. 

Z Z {X^Mmii^ Z Z ^Hkmh// ) ^iVi = 'Tl.Ritji + Si!j(t~\) whCQ / € tt^ (3) 
45 ^^^^t ^'^'^^ 

where y is associated with warehouses, plants or routes producing a large concentration of various products or services 
m, i.e. j G v^./ refers to all passible warehouses, plants or routes including ) . 

50 

Secondary Resource Components: 

The number of tertiary resource components, R^fp estimated from equation (2), demand-driven variables x and 
rearrangement variables r drive the number of secondary resource components Rj^> The tertiary resource compo- 
55 nents / cascade into secondary resource components h which can then cascade into primary resource components / 
to support products or services m e pg. Additionally, assembly of secondary resource components h with primary 
resource components / produces products or services m g p/. Equation (4) comprises of such variables as well as 
spare balances of production slots in secondary resource components. 
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5 

when i £ a p , /7 € and l^f.] is associated with warehouses, plants or routes where a large concentration of various 
products or services m is produced, i.e. j e v^. f refers to a!) possible warehouses, plants or routes including j. 

\f initial inventory of secondary resource conponents exists i.e. h e ffi, Tf^. = o. Spares of secondary resources 
10 are used first before additional secorKtary resources are purchased or leased. If /i e p\ Rif^t i^isl^ ^^ve a non-zero 
positive value 

Primary Resource Componerrts: 

15 The following three equations (5), (6), and (7) are used to detemnine the number of primary resources, fl^. to be 
purchased or leased. These three equations are based on three different categories of primary resources (a§. aS , 
ap) as stated earlier. In each case. f?^ = Owh^/ e (aS. ao. ap) i.e. when existing inventory exists in each of the 
three categories. Spares in the existing inventory are shown in the equations by S^^^.^) which means that spares of pri- 
mary resource / are carried from (f - 1) period in a warehouse, route or plant / 

^ Equation (5) determines if standalone primary resource components / e a § are to be procured and quantities of 
such components, . The equation also updates the standalone primary resource spares, Here y represents 
war^iouses. plants or routes where products or services m are produced and distributed on a standalone basis, i.e. j 

^ ^<ito7rf+ ^in° ^r^^ + 5(>(M) when / e and m G (pg.p,) (5) 

Equation (6) makes procurement decisions of primary resource components / e a o which are asserTt)led with tertiary 
resource components / e to produce products or services m g pg. R^ is the number of primary resource compo- 
nents / and Sjjt updates spare slots of the primary resource components /' at time period t. Here j represents ware- 
30 houses, plants or routes produdng a large concentration of product m at any given time period t, 

T,.fl^ + S^= Ti.Rijt+ Sfj^f.^^v^en i g a^, m e p^and; g (6) 

Equation (7) makes the procurement decisions of primary resource components / g ap . The numt>er of primary 
35 resource components, f?^^ is c^mally determined. Each unit of this primary resource conponents requires single or 
multiple secondary resource components and tertiary resource components to produce products or services m e 
{?g*Pf)- "Hie equation also updates spares. S^, from one time period to the nest. Here j represents warehouses, plants 
or routes producing or distn'buting a large quantities of various products or services m. 

^ ^h-^/^Y + ^9t = + ^ff(f-i) / G a^. /n e (p^.p,) and; g (7) 

3. Usage Balance Equation 

The equations in this section update the usage quantities of production slots in each type of resources. The left- 
45 harxl side of the equations comprises of variables such as, demand-driven variables x, rearrangement variak)les r, 
usage variat)les Ud^ining used stots being carried from {t - 1) period and relevant sub-corrponents R. TTie right-hand 
side of these equatrons is the variable U symbolizing used production slots at time period t 

Tertiary Resource Components: 

50 

Equation (8) updates used production slots of tertiary resource components / e ^ which are assembled with sec- 
ondary resource components h ^fF and primary resource components / g ap to produce products or services m g 
Pg. The demand-driven products or services variables x, reanangement variat)ies r and used production slots carried 
from (f - 1) period, Ui^^f.f) are added to derive the used production slots at time period t, Uj^jt- Here j is warehouses, 
55 plants or routes producing or distributing a large concentration of products or services m. i.e. j g v^. f refers to all pos- 
sible warehouses, plants or routes indudtng 
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? Jp. ? E r^^^j, } + < f/rt/;» (8) 

5 

Equation (9) updates used production slots of tertiary resource componerrts / e at each time period to support prod- 
ucts or services m £ p^. The demand-driven product or service assignment x. rearrangement variables r and used pro- 
duction slots carried from (f • 1) period, l//y)(M) are added to derive the used production dots at time period X, ^/^. In 
w this case, tertiary resource component / is assembled with primary resource component /. and / represents ware- 
houses, plants or routes producing or distributing a targe quantities of product or service is all possible ware- 
touses. plants or routes including /. 

75 \^p^ {Xifkmii-^Z 2 r^^i^yy } + Uitjxt-i) ^ Uiijt where / e a<, andy e vt (9) 



20 

Secondary Resource Components: 

Equation (10) updates used production slots of secondary resource components /? e at each time period to sup- 
port products or services m e (p^.p^). The tertiary resource components Rff^jt^ demand-driven service a product 
25 assignment x, rearrangement variables r and used production slots carried from (f - 1) period, (4>(m) added to 
derive the used production slots at time period /, t^/,^. In this 

Rihijt^ZZ^^ {Xtjkmhi^ip: ^tonA/// } ^ ^mt-\) ^ Uifyt when i e (10) 

30 ' ^ 

equation, J represents warehouses, plants or routes producing or distrftxiting a large quantities of products or services 
m, i.e. j e v^. / represents all possible warehouses, plants or routes including j, 

35 Primary Resource Components: 

The following three equations [(11), (12), (13)] update the used production slots of three different types of primary 
resource components a S , a S ► a p corresponding to the procurement equations (5), (6) and (7) respectively. The first 
equation (1 1) updates usage of primary resource components a S which are standalone primary resource components 
40 to produce standalone products or services m e {s>g,p^ 

^tikrm + ^/>(M) ^ ^nt ' ^ warehouse, (11) 

plant or route is associated with starxlalone primary resources. I.e. / € v^. 
45 Equation (12) updates usage of production slots in primary resource conrponents a% which produce products or 
services m g p^ jointly with tertiary resource components / e f. Rnjt ^umt>er of tertiary resource components / which 
can be assembled with primary resource components / € a o • Here j represents warehouses, plants or routes produc- 
ing or distributing a large quantities of product or service m. 

50 h-f^B^^^ut-n ^ where) € v^, (12) 

Equation (13) updates usage of production slots in primary resource components ap which can be assembled witii 
secondary resource components /r g to produce products or services m e (p^.pf). j represents warehouses, plants 
or routes from where a large concentration of production or distribution can occur for products or services m, 

55 

Th-^»it + ^ii[t•^) ^ ^at w^^ere / e Op and / e (13) 
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Equations (14), (15). (16) and (1 7) show how inventory of products or services are kept updated. This knowledge 
of canrying rnverrtory from one time pe'iod to another, can be used to reanange from one primary resource of one plant 
to another primary resource of another plant or the same plant. 

Equation (14) updates inventory of products or services, m € at time period t 

These products or services are jointiy produced by tertiary resource components, / e y^, secondary resource conrv 
ponents. h g p'^, and primary resouce components i eap.j signifies warehouse, plants or routes which can produce 
or dsbibute in large quantities of products or services as concentrated production or distrikxjtion points. / represents all 
possible warehouses, plants or routes including /. 

Xtfkmihi^ S Z r^^^jf H- Qg^xyhnihi ^ C^t^T^ihi wherey e (14) 

i 66> 



Equation (1 5) updates inverrtory of products or services, m e p^. at time period t. These products or services are jointly 
produced by tertiary resource components. / € -f, and primary resource components, i e at. j represerrts ware- 
houses, plants or routes which can produce or distribute large quantities of products or services at a given time period 
t as concentrated production or distribution points, f represents all posstole warehouses, plants or routes including 



Xi^kmii^ S Z r^^^.yy + C(M)/Aw/i ^ C^^kmii whercy € (15) 

i €6/ 

Equation (16) updates inventory of products or services, m g p^. at time period f. 

This inventory is jointiy produced by secondary resource corrponents. h g p^, and primary resource components, 
/Gap. The equation is made of demand activities x, rearrangemerrt activities r and inventory being carried from (t•^) 
period i.a C^t-^jkmN- equation, j represents warehouses, plants or routes producing large quantities of products 
or services at any given time period f as concentrated production or distiibution centals, i.e. / g v^. j* represents all pos- 
sible warehouese. plants or routes including /. 



when m e p/and i € (16) 

I €6/ 

Equation (1 7) updates inventory of products or services, m € (p^.p^), produced by standalone primary resource com- 
ponents. / G aS . y. in this case, represents warehouses, plants or routes which are considered to be standalone pro- 
duction or distnlxition centers. 

5. Product or Service Demand Equation 

Equations (18) and (19) capture customer denrtand, a^^, in the variables x. The sut>saipts t, k and m refer to time 
period, customer demand locations and type of products or services respectively. Demand can be distrftxited across /th 
war^ouse, production plant or route. 

I 
/ 

in the left hand side, drives such a distribution mechanism. /, here, includes all possit>le production or distribution cent- 
ers such as. both concentrated and standalone production or distribution centers i.e. / e (v^.Vc/). 

Equation (18) captures demand for products or services, m g p^, which can be produced by any of the three ways 
as follows: an assembly of tertiary resource components, / g secondary resource components, h e p*^. and primary 
resource components. / g ap . an assenrt^ of tertiary resource components. / g y^, and prinrmry resource components. 
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/ e aS » and standalone primary resource conrponents* / e aS - 

TTie frst two ways are related toj e v^, concentrated production or distrbution centers and the last one ts related 
toy € v^, standalone production, distribution or routes. 

* S {X^lonlhi -Wf^bn^H S X^lom- Othm (18) 

tea; teai J^''^ i€a^j 

Equaton (19) is a set of demand equations related to products or services, m e pf, which are produced by any of the 
10 foltowing two ways: an assembly of secondary resource components, h g p*^. with primary resource conponents, / g 
ap , and standalone prinrrary resource corr|)onents, / g aS , for m e 

2 Xtfionhi + S Odcm whcrc j e represents concentrated production ( 1 9) 

or distribution centers, or hubbing routes that are assodated with primary resource components /Gap and j g v^j rep- 
resents production or distrbution centers, or standalone routes that are associated with standalone primary resource 
components /Ga§. 

20 

S. Rearrangement Equation 

Equations (20) to (25) set the rearrangement variables so that products or services can migrate from one primary 
resource of a production plant to another primary resource of another production plant or the same plant at a disaete 
25 time period t if it makes economic sensa 

Equation (20) defines the rearrangement equations for products or services m epg which require an assembly of 
tertiary resource components /, secondary resource conponents h and primary resource components /. Migration 
occurs from primary resource conponents P of production plant f to primary resource components i of production plant 
J where / = y or y V y, and both y and / belong to Vf, i.a concentrated production or distribution centers. 

30 

^ ^^To^JJ ^ ^ (f-i/jbn£w' /« 6 pj, / e Y% /i € p^ / € Q,% and i e a^(5) (20) 

35 Equation (21) defines the rean^ngement equations for products or services m g pg where migration occurs from pri- 
mary resource conponents P Gad of production plant y'' to primary resource components / g ap of production plant y. 
The products or services carried t>y standalone primary resources Pdifs v^f migrate to primary resource conrponent 
/ of y G which requires an assemt)ly of tertiary resource components / and secondary resource conponents h. j g 
in the left-hand side of the equation and j' g v^^ where y = j' or ) ^ j\ 

40 

i 

45 Equation (22) defines the rearrangement variables for products or services, m g p^, which require an assembly of ter- 
tiary resource components / and primary resource components /. Products or services, m, roll over from primary 
resource conponents P of production plant y ' to primary resource conponents / of production plant y. 

50 r^j^.yy <. C(,.iy'fen// m e p^, / € Y^ i € , r e a5(5) andj € (22) 



Equation (23) defines tiie reanwtgement variables for products or services, m g pg. where migration occurs from pri- 
55 mary resource components /* g aS of production plant g to primary resource components / g ao of production 
plant y. The products or services carried by standalone primary resources P of production plant j' g v^, migrate to pri- 
mary resource conponent / of production plant y e v^. which requires an assembly witii tertiary resource conponents 
/. y e Vi, in the Idl-hand side of the equation and f e where (y = ^ y*) . 
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Ui^iJJ ^ ^if-y^kJ where m e pg, / € Y*. / e and / e (23) 

5 

Equation (24) ddines the rearrangement variables for productB or &ervices. m epp which require a assenat)ly of sec- 
ondary resource components, p^. with primary resource components, / g ap . Products or services, m, roll over from 
primary resource component P of production plant f to primary resource components / of production plant where 

10 

^W/ ^ ^{r-iy W where w € p/. A € p% / € a^. /' e a;(8) (24) 

15 Equation (25) defines the rearrangement variables for products or services, m g p/, where migration occurs from pri- 
mary resource components r g a § of production plant y' to primary resource components / g ap of production plant j. 
The products or services carried by standalone primary resources P of production plant j\ migrate to primary resource 
conrfX)nent /' of production plant ;', which requires an assembly with secondary resource components, h e p^. j e in 
the left-hand side of the equation and / g v^^ where ) can be same as f or different from j' i.e., 0' = H^U * H • 

20 

/ 

^tfhnhi// ^ ^{t-\Vhm' ^^^^ mepf^hB p% / e a; and i € (25) 



7. Decision to reanrange or not to rearrange 

30 Equations (26), (27), (28), (29),(30) and (31) are the main drivers of determining if products or services, m, being 
produced by primary resource components, P, of production plant f need to be rolled over to primary resource conpo- 
nent / of production plant j at time period f. or continue to be produced by primary resource components, P. at produc- 
tion plant;". 

Equation (26) signifies a decision to rearrange or not to rearrange products or services m g pg produced by pri- 
35 mary resource component /* g ap , at production plant j\ together with tertiary resource component / and secorxjary 
resource component h.Asa result of this rearrangement products or services m migrate from primary resource com- 
ponent P of production plant / to primary resource component / of production plant j or stay with primary resource com- 
ponent /" at production plant /. jX^^) is the set of production plants from where migration takes place to production plant 
/' 

40 



wheremepp, /Gr^,/? Gp^, ye and reap, but/* ^ r(fi)and/5t/\ 

Equation (27) signifies a decision to rearrange or not to rean^nge products or services, m e pg, being produced 
by standalone primary resource components g a § . These products or services, m. can migrate to non-standalone 
primary resource components /Gap which require to be assembled with tertiary resource components / arrd second- 
so ary resource components h. 

^ + ^(r-iy'ibu'-^S r^// where/ e ( 27) 

55 

and j G v^,. 

Equation (28) signifies a decision to rearrange or not to rearrange products or services m g produced by pri- 
mary resource oonr^nents, T e aS , together with tertiary resource components,/ g y^. As a result of this rearrange- 
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ment ixoduds or services m migrate f rxjm primary resource components P of production plant )' to primary resource 
component / of production plant j or stay witfi primary resource conponent P at production plant or warehouse /. 

^ ,'*»./.'=Vw.'+ f f Vw.'/(6)/(« + r / / (28) 

where m e / e y^, y e v^, and r g aS . but /* ^ P{b) and / ;t /' ./'(<[>) is a set of production plants from where products 
or services m migrate to production plant j'. 
10 Equation (29) signtf tes a decision to rearrange or not to rearrange products or services, m g pg, being produced 
by standalone primary resource components P sad. These products or services, m, can migrate to non-standalone 
primary resource components / € a o which require to be assembled with tertiary resource components / where y" g v^y 
and/G V5. 

C/fa-W*-' -^^{i-iyW^S r^T^// where / i\i € aad w e p, (29) 



20 Equation (30) determines whether or not to roll over products or sendees, m ^pp from printary resource components 
i* € ap of production plant j' to primary resource component / g ap of production plant j where / ^ V and; j 3 j' orj* j'. 
These primary resource components, /' and A need to be assemt))ed with secondary resource component h g p^. 



wheremc p^/g /7g p^andP g ap, but/* ^ r (6) and r/(<|>) is a set of warehouses, production plants or routes 
30 from where products or services migrate to warehouse, production plant or route j\ 

Equation (31) determines whether or not to roll over products or services, m e p/from standalone primary resource 
components. /* g a § , of production plant 7 ' to primary resource component / g a p , of production plant y, which need to 
be assembled with secondary resource component, /? g where j' g and j e v^^ 

35 

C/ib»/Wfe-/-^^(r-ivW-2:p^W/ when/>/andw e p/ (31) 

40 

8, Initial Inventory When t=0: 
Tertiary Resource Connponents: 

45 

The equation (32) stores spare quantities. E/f^/^^ of tertiary resource units. /, that can be assembled with secondary 
resource components, h, and primary r^urce components, / e ap . The variables under which spare quantities are 
stored, are Sjt^jt, 

50 Si^^f = E,^yf Where f = 0 and y G (32) 

The equation (33) stores the used quantities. Fj^t of tertiary resource units. /, that can be assembled with secondary 
resource components. and primary resource components. /Gap. The variables under which used quantities are 
stored, are H/,^. 

55 

^ihiit ° ^im ^ = 0 and y € (33) 
The equation (34) stores spare quantities, Eg^t^ of tertiary resource units. /, that can be assemtded with primary resource 
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components, / £ ao • TTte variables under which spare quantities are stored, are S/^ 

S,^f = E,^where/ = Oandy G (34) 

5 The equation (35) stores the used quantities, f}^ of tertiary resource units, /, that can be assemt»)ed with primary 
resource components, / € ao . The variables under which used quantities are stored, are Uigt. 

^ii/t = ^/!/r where f = 0 and / g v^. (35) 

10 Secondary Resource Components: 

The equation (36) stores spare quantities, Ej^f, of secondary resource units h, that can be assembled primary 
resource components. /Gap. The variables under which spare quantities are stored, are Sfftp 

15 Sff^ = E/^, where f = 0. and y g v ^. (36) 

The equation 07) stores the used quantities. F//^ of secondary resource units. />. that can be assembled witii primary 
resource components. /Gap. The variak)les under wtiich used quantities are stored, are Uf^^f. 

20 1;^^,^= where f = Oandy G v^,. (37) 

Primary Resource Components: 

The equation (38) Stores spare quantities. E;^ of primary resource units, / g (a d * a o . a p ). The variables under 
25 which spare quantities are stored, are S/^ 

Sij,= Ef^ where f = 0 and / g (v ^ v (38) 

The equation (39) stores used quantities. F^t of primary resource units. / g (aS . a§ .ap ). The variables under which 
30 used quantities are stared, are (7/^^ 

= F^t where ^ = 0 and y g (v ^. v ^ ) (39) 
9, Non-negativity and Integer Constraints: 

35 

The equation (40) defines that vectors, ?• 77* I7> ^ ^ non-negative, 7, and 77 are integer variables and 
the remaining variables are positive and continuous. 

X ^ 0. r^ 0, fl^ 0, 0, 0. 0. and X, rand flare integers. (40) 

40 

Metiiods con t emp lat ed by some embodiments of the present invention with relation to the atxTve-noted equations 
are now descniaed with regard to Figures 2-4. Referring first to Rgure 2, pertinent resources and activities (for example, 
customer demand and available/requested equipment) are captured as a function of time across business processes 
(that is. they are captured across tiie plurality of time periods and across the marHeting, procurement and production 

45 processes), as indicated by a block 204. Then, the procedure that follows below is implemented across the various time 
periods, as indicated by a UocK 206. 

The next step is that various variables at T=0 are initialized (using equations 32-39) as indicated by a block 208. 
Also, at tiiis point rt is assumed that a decision has been made concerning which resources are ranked as. for eocanrtple. 
primary, secondary, arxJ tertiary. Then, for all pertinent primary resources and activities (as incficated by a bkx:k 210) a 

50 determination is made as to whether a given primary resource (e.g., a DS3 line) requires a secondary resource (e.g.. 
a DS3 rrmltiplexer) to support a product or service. M (e.g.. tiie A1 .5 service), as indicated t>y a t)lock 21 2. If the answer 
is ''yes." a determination is then made as to whettier the secondary resource requires tertiary resource / to support the 
product or service, as indicated by a block 214. If it does, then a determination is rr»de as to whether a "spare" one of 
those tertiary resources / exist tiiat can be carried over from tiie resources existing in time period t-1 to the cun-ent time 

55 period t at issua This is determined using equations 2. 8. 1 4 and 20. as indicated by a bkx:k 216. If a "spare" does exist, 
then the pertinent activities are performed using that resource, as indicated by a block 220. If not, ttien it is performed 
using a new resource. 

It should be realized that the definition of "spare" resource needs to be dedded upon in some way (e.g.. whether it 
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means that the resource is availat)le immediately, locally, from a neartsy factory, etc). Thus, the line of demarcation 
between a spare and a new resource needs to bedeternmned depending upon the current environment. For e)(ample, 
any resource currently in the possession of a business either due to lease or purchase can be defined as spare if the 
resource is idle. Any new order that is coming from ^ppliers (outside the business) can be defined as a new resource. 

5 Whether or not the answer to block 21 4 is yes or no, reaching that block in the first place meant that a determination 
had already been made that the answer to block 212 was yes. and thi^ in either case a determination needs to be made 
as to whether a "spare" exists in secorxlary resource h ttet can be earned from the prortous time period t-1 to the cur- 
rent one, using equations 4. 10. 16 and 24 as indicated by a block 218. Again, if a spare exists, pertinent activities are 
performed with tfet secorviary spare resource, as indicated by a block 224, arxi otherwise performed with a new 

10 resource, as indicated t>y a k>lock 226. 

Similar determinations occur with for the renroining possible combinations of dependencies, as incficated by blocks 
228-^22 shown on Rgures 2 and 3. The next step after those blocks, in all cases, is to assign various resources in 
accordance with the demand, as a result of the analysis given in the previous boxes of the flowchart This is done using 
equations 18 and 19, as indicated by a block 324 on Figure 3. Then, a determination is made as to whether it is more 

15 economical to keep the products or servk:es assigned to the printary resources. This is determined using equatk>ns 26- 
31 . as indicated by a bk)ck 326. If it is more economical, the products or services remain assigned as they were, as indi- 
cated by a block 328. Othenwise. a rearrangement of products or servrces is nrtade. again using equatior^ 26-31 , as 
indicated by a block 330. 

Referring now to Rg. 4, the next step is to determine whether all pertinent primary resources and activities have 

20 been considered. This is a kind of "sanity check" to make sure all was covered. This is indicated by a block 402. 

Decision block 404 indicates that the above-noted analysis needs to be implemented for each time period t. Once 
that is done, the various systems implemented during the various time periods are further optimized, as indicated t>y a 
block 406. This could be done in any numfc)er of ways, for example, using an integer prc^ramming solver using CPLEX 
(made by CPLEX optimization. Inc. of Incline Village, NV) or using heuristk; techniques. 

25 The next step is that various pricing algorithms are used to determine "favorable" pricing of the various services 
over the time periods t, in view of such factors as availability. Algorithms exist for doing this, such as the virtual pricing 
techniques descrik>ed in U.S. patent 5.270,921 , whk:h is incorporated by reference herein. 

The next step is to determine whether there may be too much variation In demarvj t>8tween each time period t since 
the last analysis due to pricing effects on the market. If there is. then optinrBze the system again. Multiple runs of all the 

30 pr&naus steps need to be performed starting from box 204 if there are multiple times of demand changes in a period at 
which tiie system is being optimized for future periods. 

The next step is to determine whether a price-performance mark has been met as indicated by blocks 412 and 
41 4. Ustiy, a determination Is nrtade as to wh^er the reference T = 0 has changed, in which case the analysis would 
have to be re-performed) as indicated by a block 416). 

35 Of course, it should be urxlerstood that Rgures 2-4 and the associated description above is merely by way of exam- 
ple, and that the present invention contemplates any number of different configurations, additional steps and/or 
sequence of steps as depicted. 

As a specific example of usage of tiie present invention, the invention was applied to test the procurement process, 
production process and marketing process of AT&Ts access network at a prototype level. The inventory of access net- 

40 work fadlities and equipment changes over time due to rise of demand in one service and decline in another, introduc- 
tion of new technotogy and changes in customer dennographics. Three different services, ASDS (Accunet Spectrum 
Digital Sennces), Accunet T1.5 (supporting dedicated T1.5 service) and NODAL T1.5 (supporting t)usiness switched 
services such as, SDN, 800, ^.) were used to test this model. The other services such as, CCS (consumer commu- 
nk^ations services) can also be supported arxi new services can be added. At the present time. AT&T leases facilities 

45 and network equipment from regional bell operating companies (RBOCs) to prcvkle custon^rs access to its long dis- 
tance network. It also r^ms facilities to bell companies when these facilities are not needed. In addition, migration of 
these services from standak)ne facilities to high cap or from one high cap to another high cap is needed to manage the 
network costs effectively, and th^-eby maximize the asset utilization and revenue. Row of materials between AT&T and 
its vendors, and within AT&Ts production and marketing processes can best be optimized by a dynamic optimization 

50 techmque. 

A time-variant dynamic systems model can best mimic this flow of materials across business processes as a func- 
tion of time. The model makes optimal decistons of procurement process, production process and marketing process 
at discrete time periods. The technique was applied to one-level hubbing architecture in the AT&T access network. It is 
assumed that the intermediate hubbing architecture would be solved from the solution of the one-level hubbing prob- 
55 lem. 

In a one-level hiisbing scenario, multiple LEG (local exchange carriers) offices are considered to be demand loca- 
tions. It is assumed titat demand of differ^ telecommunication sendees originating at tiiese locations is destined to 
multiple AT&T serving offices via a route j. In a one-level hubbing scenario^ a route vector consists of direct routes i.e.. 



15 



EP0818 747A2 



between k demand location and AT&T serving offices and via-routes O e., dennand from k bcation might be routed to 
an AT&T serving office via another LEG offk^e, a potential hub candidate). Reanangement activities can take place to 
maintain the optimum state of the network. Three services, previoi^ly mentioned, are produced by leasing standalones. 
or high cap tolities (&g. T1.5 carrying DSO, DS3 or DS3+S carrying both DSO channels and DS1 channels). If the cir- 

5 cuits are leased standalones over time and reach break-even with T1.5 or the lowest cost DS3 alternative, the ^an- 
daiones get rolled w& to T1 .5 or DS3 at that time. If the circuits are routed via a LEG hub-AT&T POP pair, j, in one time 
penod. they might migrate to a higher level capacity in the same jth route, or another jth route, provided sufficient growth 
exists and cost-optimalrty criteria Is satisfied. 

The Pacific Bell territory has been chosen for this study. Rgure 5 ^ows different access alternatives available in 

10 the Pacific Bell tariff. T1 multiplexers are considered to be tertiary resource components when they are cascaded into 
DS3 multiplexers to support the ASDS (DSO type service). HoweveTp a T1 multiplexer is also used in conjunction with a 
T1 fedlity, designated as a "primary" resource component DS3 multiplexers are secondary resource components 
which are cascaded into high cap DS3 ^lities to support AGGUNET T1 .5 and NODAL T1 .5 services. High capacity 
facilities are of different types. arxJ come in n different numt>ers of DS3 packs (n x DS3) or T1 .5 ^lity. T1 .5, 1 x DS3, 

15 3 X DS3 and 12 x DS3 were used as primary resource components in this study in additk>n to standalone options. 
These types of resources might be available as initial inventory in the existing access network of AT&T, an important 
input to a nfKilti-period dynamk; syst^ns nruxlel. 

Rgures 6 a-c account for possible migration activities of servkies among primary resources. The column i is the pri- 
mary resource where services from primary resource i* wouki migrate ta In a growth situation, migration of asds. accu- 

20 net and nodal can occur from skandakmes or lower capacity facility to higher capacity facility. The reverse is true with 
respect to declining demarxi of a servica However, this model cun-entiy addresses growth only and can be easily nrKx:!- 
ified to include declining demand witiiin the same mathenrtatical principles. 

Rgure 7 ctisplays some embocfiments contemplated by the present invention of a high-level software architecture 
for depk>ying dynamic resource allocation techniques. In the example depicted by tiiis figure, the marketing and sales 

25 force is required to gather customer-specific requirements and store them in a customer requirements database 702. 
These requirements are time-dependent and so they shouU be time-tagged. Gustomer demand, product or servk^e 
specific features and customer expected arrival time or departure time are some of tiiese requirements. 

The procurement process is required to gather vmlor-specrfic resources or technok}gy alternatives arxi their 
costs. The production process is required to gather production-related requirements and their costs. This infomnation 

30 should be stored in a procurement/iproduction database 704. In additron, the procurement process should klentify pos- 
sible warehouse or plant locations. For ecanple. in telecommunication industry tii^ are the local serving offices, net- 
worit concentration k)cations or AT&T POPs. This information shouM also be time-tagged based on tiieir availability. 

A dynamic systems model 706 is contemplated to contain the facilities and various modules by whk;h the above- 
noted equatfons can be implemented. Some embodiments of tiie present invention contemplate that tiiis implementa- 

36 tion can utilize the G programming language making use of CPLEX callable libraries. Of course, it should be understood 
that any number of programming languages arxl libraries can also be used. 

The dynamic systems model 706 takes both the customer requirements from marketing and sales, production 
operation requirements from the production process and the procuremerrt requirements from procurement as its input. 
The model tiien creates time-variant optimum results which are stored in a master datak>ase 708. The optimum procure- 

40 ment results are sent to the vendors for order processing. The yield nftanagentern information is accessed by marketing 
and sales for product or service sales. The production process takes the optimum production schedule to assure that it 
produces finished products just-in time for delivery to customers. The input and output to and from the marketing, pro- 
duction, procurement (and inventory controQ entities is done through user interface 710 and screens 712-718. 

The whole cyde off optimization run is repeated based on a moving horizon polk:y to keep the inventory at optimum 

45 state. In a moving horizon polfoy, an optimization cycle gets repeated at the current time period (period 0) of the moved 
horizon as illustrated in Rgure 8. 

Exanple of hardware environments as conterrplated by some embodiments of the present invention are now ds- 
cussed witii regard to Rgure 9. Referring to Rgure 9, a computer environment 900 shown can be a single or multiple- 
user environments, and can utilize one or more processors. In addition, conputer environment 900 can be of any 

50 number of computer types, including microcomputers, workstations, minicomputers, mainframes and massively parallel 
processing computers. Examples of microcomputers/workstations include the IBM PG manufactured from IBM Gorpo- 
ration of Armonk. NY, the Macintosh from Apple Gonrputer and the SQl R4400 by Silicon Graphics of Mountain View, 
Galifornia; Examples of nvnfoomputers include the VAX 750 from Digital Equipment Corporation of Maynard. Massa- 
chusetts and the AS/400 from IBM Gorporation; an example of a mainframe is the System-390 series from IBM; and an 

55 example of a rmssively parallel processing computer is tiie Gray T3D from Gray Research of Eagan. Minnesota. Of 
course, any numb^ of oth^- types of computer systems are also contemplated for use with the present inverrtion. Also, 
the present invention contemplates that two or more of such computer environnrtents can be linked and used together. 
In addition, any nunrt>er of operating systems can be used witii regard to tiie computer environment used with tite 
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present invention, including any of the various versions of Unix, VMS from Digital Equipment, OS^ from IBM and/or 
DOS or Winciows from Microsoft Corporation of Redmond, WA, or the Macintosh OS from Apple Computer. 

Still refemng to Figure 9. some entediments of the present inventioi contenrplate that some type of communica- 
tions link such as a bus 902 allows various conponents of the computer environment 900 to communicate. As shown, 
5 one or more processor(s) 904 are in communication with bus 902. Some embodiments of the present invention contem- 
plate that the proces&or(s) 904 can be those typically found in the computers mentioned above, or they can he any 
number of other types of processor(s). For example, with regard to microcomputers, any of the Intel 80X86 series, Pen- 
tium or any other CPU developed in Inters future line of processors are contemplated. 

Also in communication with bus 902 is a display device 905. This can be any type of display device capable of dis- 
10 playing video infbnration. and can also act as an input de/ice where a touch screen is used. 

Memory/storage device(s} 906 is also shown as being in communication with bus 902. Some embodiments of the 
present invention contemplate ttiat the memory/storage device(s) 906 could be any number of different types of tran- 
sient permanent or semi-permanent computer-readable mediums for storing informatioa including RAM, ROM, 
EPROM, magnetic electronic, atonic or optical (including holographic) storage, some corTt}ination thereof, etc. Soft- 
75 ware componerTt(s) 912 are shown as being associated with memory/storage 906. In addition, some embodiments of 
the present invention also oontemplate that the computer-readable medium could include any type of transmission 
scheme for communtcating irrformation. 

The precise nature of software corrponentCs) 912 are envisioned to vary depending upon the function and location 
witii which the associated computer environment 900 is used. Some embodiments of the present invention contemplate 
20 that they would include the dynamic systems model 706 and databases 702, 704 and 708. 

One or more input devices 908 are also envisioned to be associated with computer environment 900. Any number 
of different types of input devices such as a mouse, keyt)oard, etc., can be used. 

In addition, a communications link 910 is also shown as being in communication with bus 902. This can be used, 
for example, to communicate with marketing arxl/or production and/or procurement sites, where any of them are at a 
25 remote location from the computer environment 900. 

It should be understood that Figure 9 and the associated description above is merely an example, and tiiat the 
present invention contemplates any number of different configurations and/or different components as well. 

In general, it should be emphasized that the various components of embodiments of the present invention can be 
implemented in hardware, software or a combination thereof. In such embodiments, the various components and steps 
30 would be implemented in hardware and^or software to perform the functions of the present invention. Any presentiy 
available or future developed computer software language and/or hardware components can be employed in such 
entxxJiments of the present inventioa For example, at least some of the functionality mentioned atxive could be imple- 
mented using the C or C++ programming languages. 

It is also to be appreciated and understood tiiat tiie specific embodiments of the invention described hereinbefore 
35 are merely illustrative of the general principles of the irrvention. N^rious modifications may be made by those skilled in 
the art consistent with the principles set forth hereinbefora 

Claims 

40 1 . A computer-implemented method for alkx:ating resources over a plurality of time periods t. comprising ttie steps of: 

(1) receiving resource requirements to be implemented in each of the plurality of time periods; 

(2) receiving resource availability information indicating anticipated resource availability during each of the plu- 
rality of time periods; 

45 CHARACTERIZED BY: 

(3) configuring a system at each time period t based upon said steps (1) and (2), wherein tiie resources used 
at each time period t are interdependent with the otiier plurality of time periods; 

(4) determining tiie pricing of a product or service, wherein said product or service is a subset of saki system, 
t>ased upon availability of the resources at each time period t. 

so 

2. The computer-implemented method of claim 1 , wherein said step (3) comprises, at each time period t, tiie steps of: 

(a) determining, for a specified product or service, which resources can be classified as primary and second- 
ary; 

55 (b) determining which of said secondary resources are required, in conjunction with said primary resources, to 

provide said specified product or sennce; 

(c) for each said required secondary resource, determining whether said secorxlary resource is available or 
whether it requires procurement; 
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(d) for each primary resource, determining whether the prinmry resource is available or whether it requires pro- 
curement 

3. The computer-implemented method of daim 2, further comprising the steps of: 

(e) determining which resources can be classified as tertiary; 

(f) deterrrvning which of said tertiary resources are required, in conjunction with said primary resources or said 
secondary resources, to provide said specified product or service: 

(g) for each said required tertiary resource, determining whether said tertiary resource is available or whether 
tt requires procurement 

4. The computer-implemented method of daim 2. wherein said primary or secondary resources obtained from inter- 
company souxes are designated as available resources. 

5. The computer-implemented method of daim 1. further comprising the step, after said step (3), of optimizing each 
said system at each time period t by analyzing all resources over all of said plurality of time periods. 

6. A oomputer-reac^e medium for allocating resources over a plurality of time periods t comprising: 

a first module, wherein said first nxxJule receives resource requirements to be implemented in each of the plu- 
rality of time periods; 

a secofKl module, wherein said second nxxlule receives resource availability information indicating anticipated 
resource availability during each of the plurality of time periods; 
CHARACTERIZED BY: 

a third module, wherein said third nrxxiule configures a system at each time period t based upon input from said 
first and second nrKXiutes, wherein the resources used at each time period t are interdependent with the other 
plurality of time periods; 

a fourth module, wherein said fourth module determines the pridng of a product or service, wherein said prod- 
uct or service is a subset of said system, based upon availability of the resources at each time period t 

7. The computer-readable medium of daim 6, wherein said third module comprises, at each time period t: 

a fifth module, wherein said fifth module determines, for a specified product or service, wrhich resources can 
be dassif ied as primary and secondary; 

a sixth module, wherein said sixth module determines which of said secondary resources are required, in con- 
junction with said primary resources, to provide said specified product or service; 

a seventh nxxlule, wherein said seventh module determines, for each said required secondary resource, 
whether said secondary resource is available or whether it requires procurement; 

an eighth module, wherein said eighth module determines, for each primary resource, whether the primary 
resource is available or whether it requires procurement. 

8. The computer-readable medium of daim 7, further comprising: 

a ninth module, wherein said ninth module determines which resources can be dassified as tertiary; 
a tenth module, wheran said tenth module detemaines which of said tertiary resources are required, in con- 
junction said prinnary resources or said secondary resources, to provide said specified product or service; 
an eleventh module, wherein said eleventh module determines, for each said required tertiary resource, 
whether said tertiary resource is available or whether it requires procurement. 

9. The connputer-readaWe medium of claim 7. wherein said primary or secondary resources obtained from intercorrv 
pany sources are designated as available resources. 

ia The computer-readable nr^ium of daim 6. further comprising an optimization module, wherein said optimization 
rrodule optimizes each said system at each time period t by analyzing all resources over all of said plurality of time 
periods. 

11. A machine for allocating resources over a plurality of time periods t comprising: 
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first means for receiving resource requirements to be implemented in each of the plurality of time periods: 
secorxJ means for receiving resource availability information Indicating anticipated resource availability during 
each of the plurality of time periods; 
CHARACTERIZED BY: 

third means for configuring a system at each time period t based upon said first and second means, wherein 
the resources used at each time period t are interdependent with the other plurality of time periods; 
fourth means for determining the pricing of a product or service, wherein said product or sen/ice is a subset of 
said system, based upon availability of the resources at each time period t 

12. The machine of daim 11, wherein tHrd means comprises, at each time period t: 

fifth means for determining, for a specified product or service, which resources can be classified as primary 
and secondary; 

sixth means for determining which of said secondary resources are required, in conjunction with said prinrary 
resources, to provide said specified product or service; 

seventh means for determining, for each said required secondary resource, whether said secondary resource 
is available or whether it requires procurement: 

eightii means for determirting. for each priniary resource, whetiier the primary resource is available or whether 
it requires procurement 

13. The machine of daim 12. further comprising: 

ninth means for deierrraning which resources can be dassified as tertiary; 

tenth means tor detemoining which of said tertiary resources are required, in conjunction with said primary 
resources or said secondary resources, to provide said specified product or service; 
eleventh means for each said required tertiary resource, determining whether said tertiary resource is available 
or whether it requires procurement 

14. The machine of daim 12. wherein said primary or secondeury resources obtained from intercompany sources are 
designated as available resources 

1 5. The machine of daim 1 1 , further comprising optimizing means for optimizing each said system at each time period 
t by analyzing all resources over all of said plurality of time periods. 
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FIG, 5 
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FIG, 6A 
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FIG. 6B 
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FIG. 6C 
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FIG. 7 
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FIG. 8 
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FIG. 9 
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